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Abstract. Let A and B be lattices with zero. The classical tensor product, 
B, of A and B as join-semilattices with zero is a join-semilattice with zero; 
it is, in general, not a lattice. We define a very natural condition: A $5 B is 
capped (that is, every element is a finite union of pure tensors) under which 
the tensor product is always a lattice. 

Let Cone L denote the join-semilattice with zero of compact congruences 
of a lattice L. Our main result is that the following isomorphism holds for any 
capped tensor product: 

Cone A (g) Cone B S Conc(A ® B). 

This generalizes from finite lattices to arbitrary lattices the main result of a 
joint paper by the first author, H. Lakser, and R,. W. Quackenbush. 



1. Introduction 

The construction of tensor products of modules over a commutative ring has an 
obvious analogue for join-semilattices with zero. This construction was introduced 
in J. Anderson and N. Kiniura G. A. Fraser and Z. Shmuley [I^- ^ ^ ^-nd B 
are semilattices with zero, we denote hy B the tensor product of A and B. 

While the tensor product is defined for semilattices with zero, it becomes, some- 
how mysteriously, really interesting for lattices. In many cases, the tensor product 
of two lattices with zero is a lattice, for example, if both lattices are finite, see 
J. Anderson and N. Kimura I]. 

The deepest result in this field was obtained in G. Griitzcr, H. Lakser, and R. W. 
Quackenbush 0. This paper was motivated by the paper of E. T. Schmidt 
in which it is proved that the congruence lattice of M^lD], where D is a bounded 
distributive lattice, is isomorphic to the congruence lattice of D. Since Ad^lD] can 
be viewed as a tensor product of M3 and D, the following result is a far reaching 
and surprising generalization of Schmidt's result: 

Main Result of Let A and B be finite lattices. Then the tensor product of 
the congruence lattices, Con A and ConB, is isomorphic to the congruence lattice 
of the tensor product yl ® in formula, 

ConA ® ConB ^ Con(A ® B). 
There are some stronger results stated in [5], see Section |S1 for a discussion. 
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In this paper, we generalize the main result of 5 to infinite lattices. First, one 
has to observe that the isomorphism of the Main Result of 5 cannot be expected 
to hold for infinite lattices; indeed, easy examples show (see Example I5.5|l that 
Gon{A (g) B) is, in general, very large when compared to Con A (g) Coni?. Indeed, 
the proof of the main result of 5 computes principal congruences oi A® B in terms 
of the principal congruences of A and B. So the proper generalization ought to 
change the congruence lattice to the semilattice with zero of compact congruences. 
We denote by Couc L the semilattice with zero of compact congruences of the 
lattice L. 

To state our result, we need the concept of capping. 

Let us call a subset / of A x i? a bi-ideal, if / contains {A x {0}) U ({0} x B), 
it is hereditary, and it is join-closed in the sense that if {ao,b), {ai,b) € I, then 
(ao V ai,b) € I, and symmetrically. Then A (g) B can be represented as the join- 
semilattice with zero of finitely generated bi- ideals oi A x B. 

A bi-ideal / is capped, if there is a finite subset C of A x B such that / is the 
hereditary subset of A x B generated by C along with {A x {0}) U ({0} x B). A 
tensor product A(g B is capped, if all bi-ideals in the representation of A _B are 
capped. If A (g) B is a capped tensor product, then it is a lattice. 

Main Theorem. Let A and B be lattices with zero. 

(i) If A® B is a lattice, then there is a natural embedding of Couc A (E) Couc B 
into Cone (A ® B). 

(ii) If A® B is a capped tensor product, then 

Cone A ® Couc B = Cone (A ® B). 

Most results in this paper are stated for the more general constructions called 
sub-tensor product and capped sub-tensor product, introduced in Section^ There is 
a good reason for this, although, it is not evident in this paper. In 8,, we introduce 
a variant of the tensor product construction, which we name box product. The 
most important advantage of the new construction is that the box product of two 
lattices is always a lattice. In [H], we state the analogue of the Main Theorem for 
box products; it turns out that the proof for box products is very similar to the 
proof in this paper. So we introduce here sub-tensor products and capped sub- 
tensor products, which serve as a common platform to prove the results that apply 
in this paper and also in 

In Section [3 we introduce the basic concepts and restate the basic results on 
tensor products we shall need in this paper. 

The new concepts of L-homomorphism and L- congruence are introduced in Sec- 
tion|21 We establish that L-homomorphisms and L-congruences of join-semilattices 
with zero behave very much like homomorphisms and congruences of lattices. These 
concepts allow us to develop results for semilattices that otherwise could only be 
obtained for lattices. The main result in this section is Lemma f3. 61 which lifts L- 
homomorphisms to tensor products, generalizing a result — Lemma 3.17 of |H) — from 
finite lattices to arbitrary semilattices with zero. 

Sub-tensor products are introduced in Section 0] where we prove some basic 
properties. In Section O if A and B are lattices with zero and C is a sub-tensor 
product of A and B, then for a compact congruence a oi A and a compact con- 
gruence (i of B, we define a congruence a 0c P of C and prove that there is a 
unique {V, 0}-homomorphism ec from Coue A Coue S to Cone C such that, for 
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all a G Coiic A and all /3 e Coiic B, we have ecia® /3) = a Qc P- In Sectional we 
prove the Embedding Theorem, claiming that this map ec is, in fact, an embed- 
ding; this verifies the sub-tensor product version of the first statement of the Main 
Theorem. 

In Section[7| we introduce capped sub-tensor products, and we prove the Isomor- 
phism Theorem that corresponds to the second statement of the Main Theorem. 

In Section ISl we apply the Embedding Theorem and the Isomorphism Theorem 
to get the two statements of the Main Theorem. We also discuss related results, 
in particular, some results from J. D. Farley 2 , G. Gratzer, H. Lakser, and R. W. 
Quackenbush and G. Gratzer and E. T. Schmidt |6j, and state a number of 
open problems. 

2. Tensor products 

Let So denote the category of join-semilattices with zero with join- and zero- 
preserving homomorphisms ({V, 0}-semilattices with {V, 0}-homomorphisms). For 
S e iSo, let u!s and ls denote the smallest and largest congruence of the {V.O}- 
semilattice S, respectively. 

Let {Ai I z £ J) be a family of join-semilattices with 0; the direct sum of this 
family in So, denoted by ^{Ai | i G /), is the {V, 0}-scmilatticc of all (a^ | i G /} 
such that Qi € Ai, for i € I, and {iG/lai7^0}is finite (the zero is the "zero 
vector" and the join is formed componentwise). In fact, ^{Ai | « G /) is the 
coproduct of the family [Ai | i G /) in 5o. 

Now we introduce the basic definitions for this paper. In jSj, the tensor product 
of the objects A, B & So consists of certain hereditary subsets X oi {A — {0}) x 
{B — {0}). In this paper, we find it more convenient to consider hereditary subsets 
X oi A y. B that contain the set 

Va,b = (Ax {0})U({0} X B). 

We shall use a partial binary operation on Ax B: let (oq, bo), (oi, 61} G A x B; 
the lateral join of (ao,6o) and (ai,6i) is defined if ao = ai or 60 = bi, in which 
case, it is the join, (ao V ai, 60 V 61}. 

Definition 2.1. Let A and B be {V, 0}-semilattices. A nonempty subset I oi AxB 
is a bi-ideal oi A x B, if it satisfies the following conditions: 

(i) / is hereditary; 

(ii) / contains Va,b', 

(iii) / is closed under lateral joins. 

The extended tensor product oi A and B, denoted by A B, is the lattice of all 
bi- ideals oi A x B. 

It is easy to see that A(g) B, is an algebraic lattice. For a £ A and b £ B, we 
define a (gi b E A^ B hy 

a 6 = Va,b U{{x,y) e Ax B \ {x,y) < (a, b) } 

and call a®b a, pure tensor. A pure tensor is a (one-generated) principal bi-ideal. 
Let us call (ao®bo)\/ (ai®bi) a mixed tensor, if ao < ai and bo > bi or ao > ai and 
bo < bi. A mixed tensor is a special type of join of two pure tensors, a two-generated 
bi-ideal. 
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Definition 2.2. Let A and B be {V, 0}-semilattices. The tensor product A^B is 
the {V, 0}-subsemilattice of compact elements of A i?; equivalently, A^ B is the 
{V, 0}-subsemilattice generated in A® B hy the pure tensors. 

Since pure tensors and mixed tensors are compact bi-ideals, we conclude the 
following: 

Proposition 2.3. All pure tensors and all mixed tensors are elements of the tensor 
product. 

The tensor product of {V, 0}-scmilattices may be a lattice. 

Proposition 2.4. Aigt B is a lattice if and only if it is closed under finite inter- 
section. 

Proof. Indeed, let ^ ® -B be a lattice and let I /\ J = K, where /, J, and K are 
compact bi-ideals. If K is not I n J, then K C I O J and so there is a compact 
bi-ideal H satisfying K C H C I O J, contradicting that I A J ^ K. The converse 
is trivial. □ 

This proposition is really a statement that holds for any algebraic lattice, viewed 
as the ideal lattice of a {V, 0}-semilattice. 

Corollary 2.5. The tensor product of the finite lattices A and B is always a lattice. 

Proof. Indeed, then, A® B = A(E) B and A(E) B is closed under finite intersection, 
therefore, so is A O B, and thus A® B is a. lattice. □ 

We shall next characterize the tensor product as a universal construction with 
respect to bimorphisms. So first we give the definition of a bimorphism. 

Definition 2.6. Let A, B, and C be {V, 0}-semilattices. A bimorphism from AxB 
to C is a map f : A x B ^ C such that 

(i) for all (a, 6} e A x B, /((a,0)) = /((0,6)) = 0; 

(ii) for all ap, ai e A and all b E B, 

/((aoVai,5)) =/((ao,6))V/((ai,6)); 

(iii) for all a G yl and all bo, bi G B, 

/((a,6oVfei)) = /((a,6o))V/((a,6i)). 
Corollary 2.7. A bimorphism is an isotone map. 

Proof. Indeed, if /;Ax_B^C is a bimorphism and (ao,6o)i {ai,bi) E Ax B 
satisfy (ao,6o) < (01,^1), then /((ao,6o)) V/((ao,6i)) = /((ao,fci}), by Defini- 
tionESiii), and so /((ao,6o)) < /((ao,6i)); similarly, /((ao,6i)) < /((ai,5i)), by 
Definition 12. (jr ii). from which the statement follows. □ 

Proposition 2.8. Let A and B be {\/,0}-semilattices. Consider the map ®: A x 
B A ® B defined by (a, b) a ® b. Then ® is a universal bimorphism, that 
is, for every C € Sq and every bimorphism f: Ax B ^ C, there exists a unique 
{\/ , 0} -homomorphism g: A® B ^ C such that g{a ®b) = f{{a,b)), for all a E A 
and b B. 
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Note. We could have defined A(S) B as the {V, 0}-semilattice freely generated by 
all elements oi A x B, subjected to the relations {a, 0) = (0, 6} = 0, (ao V ai, 5) — 
{ao,b) V (ai,6) and (a,6o V 61} = {a, bo) V {a, hi), for a, oq, ai G A and b, bo, 
bi G S. With this definition, Proposition l2.8l is evident since A^B is a. free object. 
However, for most computations, we need the representation of the elements of 
A® B hy compact bi-ideals. So if we define A^ B as a. free object, then we would 
replace Proposition 12.81 by the representation oi A ^ B as the compact bi-ideal 
{V, 0}-semilattice of yl x _B. 

Proof. It is routine to verify that the map is a bimorphism. Since the pure 
tensors generate A B as a {V, 0}-semilattice, the uniqueness statement is also 
trivial. 

For a given bimorphism / : A x _B — > C, we now prove the existence of g such 
that g{a 6) = /((a, b)), for all a G A and b G B. Let 2? be the set of all subsets X 
oi Ax B such that V( fi{x, y)) \ {x,y) G X ) is defined in C. For every X &V, put 

hiX)^\/ifi{x,y}) I {x,y}eX) 

(the join is formed in C). 

Claim 1. For every X £7), the bi-ideal X of A x B generated by X also belongs 
to V and h{X) = h(X). 

Proof. Let Xo be X U V a,b, and, for every integer n > 0, let Xn be the hereditary 
set generated by lateral joins of elements of Xn-i. Obviously, Xn £ V with h{X) = 
h{Xn), for all n > 0. Since 

X=|J(X„ |n>0), 

the statement follows. □ 

The proof of the following claim is obvious: 

Claim 2. The set V is closed under finite unions, and h is a {V, Q\ -homomorphism 
from {V;U,Va,b) to (C;V,0). 

Since h is defined on all pure tensors, it follows from Claims Q and El that h is 
defined on A(S)B, and that the restriction 5 of /i to A (8)5 is a {V, 0}-homomorphism 
from A<^ B to C. For all (a, b) e Ax B, it is obvious that g{a (g) 6) = /((a, b)). □ 

This characterization of the universal bimorphism on Ax B shows that ® defines, 
in fact, a bifunctor on Sq- This allows us to prove, in a routine fashion, the two 
following basic categorical results. 

Proposition 2.9. The tensor product operation is associative and commutative. 
Thus, if A, B, and C are {\/ ,0}-semilattices, then the following isomorphisms hold: 

{A(g)B)(E)C = A(E){B(E)C); 
A(S) B = B (g) A. 

Note that these isomorphisms are natural in the categorical sense. We leave the 
details to the reader. 

Proposition 2.10. Let B be a {\/,0}-semilattice. Then the functor 

_®B 
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preserves direct sums and directed colimits in So ■ In particular, if {Ai | i G /) is a 
family of {\/ ,0}-semilattices, then 

0(A, \ iel)^B = 0(^, ®B\iel). 

Similarly, if I is a directed set and A = lira . Ai with respect to a limit system on 
{All i (E I), then 

lim(Aj \i)(E) B ^ lun{Ai ®B\i). 

The following purely arithmetical formulas are due to G. A. Fraser j^]. 

Lemma 2.11. Let A and B be {V ,0}-semilattices. Let oq, ai G A and bo, bi (z B 
such that ao A ai and bo A bi both exist. 

(i) The intersection of two pure tensors is a pure tensor, in fact, 

{ao ® 60) n (ai ® 61) = (ao A ai) ® {bo A 61). 

(ii) The join of two pure tensors is the union of four pure tensors, in fact, 
{ao (8) 60) V (oi (g) 61) = 

(ao (g) 60) U (ai (g) 61) U ((ao V ai) g) {bo A bi)) U ((ao A ai) g) (60 V bi)). 

(iii) A mixed tensor is a union of two pure tensors, that is, if ao < ai and 
bo ^ bi, or ao > ai and bo < bi, then 

{ao g) bo) V (ai g) 61) = (ao ® bo) U (ai ® 61). 

(iv) Let A and B be lattices with zero. Then 

\l{ai®bi\i <n) A\l{cj®dj\i <m) 

= U^^*^"!' • ■ ■ '""-1) ^ 9(ci, • ■ . ,c„_i)) g) {p'^{bi, . . . ,6„_i) A q'^{di, . . . 

where p'^ and q*^ are the duals of p and q, respectively, and where the union 
is for all p G F{n) and q G F{m). 

Corollary 2.12. Let A and B be lattices with zero. Let ao, ai G ^ and bo, bi G B 
satisfy ao < ai and bo > bi, or ao > ai and bo < bi. Set I = aog)6o and J = ai®bi. 
Then the distributive law 

{I y J) AH = {I AH) W {J AH) 

holds, for any H £ A® B. 

We can rephrase the statements of this lemma with the following concept: 

Definition 2.13. Let / be a bi-ideal oi Ax B. A capping of / is a finite subset C 
of ^ X B so that 

I — {x<EAxB\x<i, for some i G C } U V a.b, 

that is, / is the hereditary set generated by C in A x i? along with Va,b- A capped 
bi-ideal is a bi-ideal with capping. 

For instance, a® bis capped by {{a, 6)} and Lemma l^-llf iu) can be restated as 
follows: a mixed tensor (ao g) 60) V (ai g) 61) (where ao < ai and bo'>bi, or ao > ai 
and 60 !i ^1) is capped by {(ao, bo), (ai, 61)}. 

A capped bi-ideal is compact, but, in general, a compact bi-ideal may not be 
capped. In the reader may find examples of compact bi-ideals that are not 
capped. For instance, let a, 6, and c be the atoms of M3, let xo, xi, X2 be the free 
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generators of F(3), the free lattice on three generators; then M3 F(3) contams 
such examples, for instance, the bi-ideal generated by {(a,xo), {b,xi), (0,2:2}}. See 
Section for applications of this concept to tensor products. 

3. L-CONGRUENCES 

In this section, we introduce L-homomorphisms and L-congruences. These con- 
cepts allow us to develop results for {V, Oj-semilattices that otherwise could only 
be obtained for lattices. 

Definition 3.1. Let A and B be {V, Oj-semilattices. Let /: A i? be a {V,0}- 
homomorphism. We shall say that / is an L-homomorphism, if for all ao, ai e A 
and b ^ B, 

b < /(ao) and b < /(oi) 
imply the existence of an a; G A such that 

X < ao, X < ai, and b < f{x). 

An L-congruence of a {V, 0}-semilattice A is the kernel of an L-homomorphism 
from A to some {V, 0}-semilattice B. 

In this definition, the kernel of a map is the equivalence relation induced by it. 
The kernel of / will be denoted by ker/. 

Corollary 3.2. If f : A ^ B is an L-homomorphism, ao, ai e A, and /(ao) < 
f{ai), then there is ana^^A with ao < ao and ao < ai such that /(ao) = /(ao). 

Proof. Choose b — /(ao). Then b < /(ao) and b < /(ai), so there is an ao G i? 
satisfying ao < ao, ao < ai, and b < /(ao). Since /(ao) < /(oq) — b, we conclude 
that /(ao) = /(ao). □ 

Proposition 3.3. Let A and B be {V ,0}-semilattices, and let f : A ~* B be a 

L-homomorphism. Then the following holds: 

(i) / is a partial meet-homomorphism, that is, for all n > and all oq, . . . , 
a„_i £ A, if a — oq A - ■ ■ Aa„_i exists in A, then b — /(ao) A • • • A/(a„_i) 
exists in B, and b = f{a). 
ill) If, in addition, f is one-to-one, then f is a partial meet-embedding, that 
is, for all n > and all oq, . . . , a„_i € A, a — ao /\ • • ■ /\ a„_i exists in A 
iff b ~ /(ao) A • • • A /(a„_i) exists in B, and then, b — f{a). 
Conversely, if A and B are lattices, then any lattice homomorphism from A to 
B is an L-homomorphism and any L-congruence of A is a lattice congruence of A. 

Proof, (i) If A and B are {V, 0}-semilattices and / : A ^ i? is an L-homomorphism, 
we prove that / is a partial meet-homomorphism. Let n > 0, let ao, . . . , a„_i G A, 
and let a = ao A • • • A a„_i be defined in A. Since / is isotone, /(a) < /(ao), 
. . . , /(a„_i) in B. Conversely, let b < /(ao), . . . , /(a„_i) in B. Since / is 
an L-homomorphism, there exists x d A such that x < Oi, for all i < n, and 
b < fix). Since x < a and / is isotone, we have b < f{x) < /(a). This proves that 
/(ao) A • • ■ A /(a„_i) is defined and equals /(a). 

(ii) Now, suppose that / is one-to-one. Thus, since / is a join-homomorphism, 
/ is an order-embedding, that is, f{x) < f{y) iS x < y, for all x, y £ A. Now let 
n > 0, let ao, . . . , a„_i G A. Suppose that b = /(ao) A • ■ • A /(a„_i) exists in B. 
Since b < f{ai) for all i and since / is an L-homomorphism, there exists a G A 



8 



G. GRATZER AND F. WEHRUNG 



such that a < tti for all i, and b < f{a). Since / is isotone, /(a) < f{ai) for all 
i, thus /(a) < 6; so 6 = /(a). For all x G A such that .x < cii for all ?'. wc have 
f{x) < /(fli) for all i, thus /(x) < b, that is, /(x) < /(a); whence x < a. This 
proves that a = oq A • • • A Un-i- Thus (ii) holds as well. 

Now let A and B be lattices with zero and let / : A ^ i? be a lattice homomor- 
phism. We can choose x = ao A Oi (in the definition of L-homomorphism) to verify 
that / is an L-homomorphism. 

Finally, the result about L-homomorphisms implies immediately the result about 
L-congruences. □ 

Another connection between L-homomorphisms and lattice homomorphisms is 
the following: 

Proposition 3.4. Let A and B be {\/,0}-semilattices and let f : A ^ B be an 
L-homomorphism. For an ideal J of A, define f{I) as the hereditary subset of B 
generated by f{I). Then f is a join- complete, {V, A,0} hornomorphism of Id A to 
MB, and it has the property that the image of a principal ideal is principal. 

Conversely, let g: Id A — > IdB be a join-complete, {V, A,0} homomorphism 
with the property that the image of a principal ideal is principal. Then there exists 
a unique L-homomorphism f : A ^ B such that g = f ■ 

We leave the; proof to the rc^adcr. All the steps in this proof are easy; we use 
that / is an L-homomorphism in verifying that /(/) n /(J) C /(/ n J). 

For a set X and a binary relation a on X, we use the notation x =« y, for 

(x,y) e a. 

Let A and B be {V, 0}-semilattices. Let a be an L-congrucncc of A and let (3 be 
an L-congruence of B. Then a x /3 is a congruence on A x B. Now we define how 
ax (3 can be naturally extended to a congruence aO (3 oi A^ B. 

Definition 3.5. Let A and B be {V, 0}-scmilatticcs. Let a be an L-congruence of 
A and let /3 be an L-congruence of B. Define a binary relation a □ /3 on ^ (g) i? as 
follows: foTc H, K G A'^ B, let H =^q^ K iff, for all (x, y) G H, there exists an 

{x\y') E K such that x x' and y =p y' . and symmetrically. 
Let a □ /3 be the restriction oi aVJi (3 to A ® B . 

The following result allows us to give a useful explicit description of the effect of 
the tensor product bifunctor ® on two homomorphisms in Sq. 

Lemma 3.6. Let A, A! , B, B' be {V, 0}-semAlattices, let f : A A' and g: B ^ B' 
be L-homomorphisms. For a bi-ideal I of Ax B, define h{I) as the the hereditary 
subset of A' X B' generated by the image of L under f x g with Va'.B' ,- that is, 

h{I) = Va',s' ^ {{u,v) & a' X B' \ u < f{x) and v < g{y), for some {x,y) e /}. 

Then the following properties hold: 

(i) h{L) is a bi-ideal of A' x B'. 

(ii) The map h is a lattice homomorphism from A'^ B to A'®B' . 

(iii) h{A ®B) C A' ^ B' and the restriction of h from A^B to A' ®B' equals 
f®9- 

(iv) f ® g is an L-homomorphism. 

(v) ker h = ker / □ ker g . Thus, keT{f <Si g) = ker / □ ker g . 
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Proof. 

(i) By definition, h{I) is hereditary and contains Va',B'- Let (xQ,y'), {x'i,y') G 
h{I); we prove that (xq V x[,y') € h{I). If (xq,?/'} e A' x {0}, then = and 
(xq V x']^,0) e by the definition of h{I). Similarly, the conclusion is obvious 
if {xQ,y') £ {0} X B'. So assume that {xQ,y'), {x[,y') ^ Va'.B'- Then by the 
definition of there exist {xo,yo), {xi,yi) G / such that {xQ,y') < {f{xo),g{yo)) 
and {x'i,y') < {f{xi),g{yi)). Since g is an L-homomorphism, there exists a y £ B 
such that 

y <yo, y < yi, and y' < g{y). 
Since / is hereditary, it follows that (xq,?/}, {xi,y) G /, and so (x, G / with 
X = xqM xi. Since (xq V x[,y') < (/(x), g{y)), this proves that {x'q V x'i,y') G ^(/)- 
By symmetry, this proves that h{I) is a bi-ideal of A' x B' (and so G A' i?'). 

(ii) /i is a join-homomorphism. Indeed, let / and J be bi-ideals oi A x B. It is 
obvious that h{T} V /i(J) C h{I V J). Conversely, the following set 

X = {(x,y)eAxB\ {f{x),g{y)) G h{I) V /i( J) } 

is a bi-ideal, and it obviously contains / and J. Thus it contains / V J, which 
implies that h{I V J) C h{I) W h{J). 

Now we prove that h{I n J) = n h{J), for bi-ideals / and J of A x B. To 
prove the nontrivial containment, let {u,v) G h{I) D h{J), and we want to prove 
that {u,v) G h{I n J). This is trivial if m = 0^' or w = Os'. So assume that u 
and V are nonzero. Then, by definition, there are {x',y') G / and {x",y") G J 
such that (u, u) < {f{x'),g{y')) and (m, u) < {f{x"),g{y")). Since / and g are 
L-homomorphisms, there are x G A and y £ B such that a; < a;', x" and y < y' , y" 
and (u, u) < {f{x),g{y)). Since (x,?/) G ICiJ, we have proved that {u,v) G h{Ir\J). 

(iii) is obvious, because /i is a join-homomorphism and, for all (a, b) £ A x B, 
we have that h{a (g) b) = f (a) (E) g{b) (we use here the fact that both / and g are 
zero-preserving) . 

(iv) Put h' = f ®g. Let Iq, h £ A® B and J £ A' ® B' such that J < /i'(/o), 
h'{Ii). Since /i is a lattice homomorphism, we obtain that J < /i(/) with / = /on/i. 
Obviously, /i is a complete join-homomorphism and / is the directed union of all 
compact bi-ideals oi A x B contained in /, therefore, there exists a compact bi- 
ideal I' oi A X B such that I' < I and J < h'{I'). This proves that h' is an 
L-homomorphism . 

(v) It suffices to prove the first statement. To prove that ker ft, < ker/ □ kei g, 
take I, J & A B and assume that / =kci/t J, that is, h{T) = h{J). We prove 
that for every {x, y) € I there is {x,y) G J such that x =kcr/ x and y =kcrg If 
/(x) = Oa', then a; =kcr/ Oa and (Oa, y) G J, so x = Oa and y = y will do. Argue 
similarly for g(?/) = Ob>- If both /(a;) and g(jj) are nonzero, then {f{x),g{y)) is 
majorized by some {f{x),g{y)), where (x, y) G J. Since / is an L-homomorphism, 
just as in CoroUarv there is a,n xq £ A such that f{x) — f{xo) and xq < x, 
X. Similarly, there is an yo £ B such that f{y) = f{yo) and yo < y, y- Since 
(x, G J, it follows that (xo,yo) G >^ and, obviously, x =ker/ a^o and y =kGrg ?/o- 
By symmetry, this proves that / ^j^^^^. f^y^^^ g J ■ The converse is easy. □ 

The results of Lemma f3. 61 are formulated for L-homomorphisms. The situation 
for general {V, 0}-homomorphisms is quite different. Let us call a {V, 0}-semilattice 
S flat, if for every {V, 0}-semilattice embedding f : A ^ B, the map 

ids®/: S (E) A ^ S (gi B 
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is an embedding. We can prove that a {V, 0}-semilaUice is flat if and only if it is 
distributive] see [H]- 

Corollary 3.7. Let A and B he {V ,0}-semilattices, let a be an L-congruence of 
A, and let p be an L-congruence of B. Then the following properties hold: 

(i) The relation aO P is an L-congruence of A>Si B. 

(ii) If A® B is a lattice, then aO f3 is a lattice congruence on A>S> B. 

(iii) Let f (resp., g) be the canonical projection from A onto A/a (resp., from 
B onto B / 13). Then f ® g factors into an isomorphism from A® B / a\I\ [3 
onto [A/ a) ® {B/f}). 

(iv) If A® B is a lattice, then {A /a) {B / (3) is a lattice. 

Proof. All these statements are obvious from the results of this section. □ 

Corollary 3.8. Let A, A! , B, B' be lattices with zero such that A is a {0}-sublattice 
of A' and B is a {0}-sublattice of B' . Let f (resp., g) denote the inclusion map 
from A into A' (resp., B into B' ). Then f ® g is a join- embedding of A® B into 
A' ® B' , and it is a partial meet- embedding. 

In particular, if A' ® B' is a lattice, then A® B is a lattice and f ® g is a lattice 
embedding from A® B into A' ® B' . 

Proof. By Lemma 13.61 h = f ® g is. a. one-to-one L-homomorphism. Thus, by 
Proposition 13.31 it is a partial meet-embedding. 

If A' ® B' IS & lattice, we prove that A® B \s a. lattice. Let X , Y ^ A ® B . 
Then h{X), h{Y) e A' ® B' , thus, since A' ® B' \s a. lattice, h{X) A h{Y) exists 
in A' ® B' . Since h \s a. partial meet-embedding, X f\Y exists \n A® B; whence 
A® B \s a lattice. Since /i is a L-homomorphism from one lattice to the other, it 
is also, by Proposition 13. 31 a lattice homomorphism. □ 

Corollary 3.9. Let A, A' , B and B' be lattices with zero such that A is a sublattice 
of A' and B is a sublattice of B' (we assume neither Oa — Oa' nor Ob = Ob')- V 
A' ® B' is a lattice, then A® B is a lattice. 

Proof Put A" = AU {Oa'} and B" ^ BU {Ob'}- Then A" is a {0}-sublattice of 
A' and B" is a {0}-sublattice of B', thus, by CoroUaryEHI A" ® B" is a lattice. 
Furthermore, A is a quotient of A" (by the map that sends Oa' to Oa and all x E Ato 
X — a retraction). Similarly, _B is a quotient oi B" . Therefore, by Corollary 13 . Tf iv) . 
A® B \s a lattice. □ 

These results are related to Lemma 3.17 in 5 , in which it is proved that if A' 
is a finite lattice and the lattice B' with is A'-lower bounded (see Section 
and A, B are {0}-sublattices of A' and B' , respectively, then A® B has a natural 
embedding into A' ® B' . Note that under these conditions. A' ® B' is a lattice. 

4. SUB-TENSOR PRODUCTS 

Definition 4.1. Let A and B be lattices with zero. A sub-tensor product of A and 
B is a subset C of A® B satisfying the following conditions: 

(i) C contains all the mixed tensors in A® B; 

(ii) C is closed under finite intersection; 

(iii) C is a lattice with respect to containment. 

Note about this concept: 
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(i) Every pure tensor a®6 {a & A, b £ B) belongs to C and 0^^^ — Va,b G C 

(ii) B is not a meet-semilattice (see [7] for an example) . That is why we 
require that C be a meet-subsemilattice of Aig) B, not of A(E) B. 

(iii) A sub-tensor product of A and B may not be a jom-subsemilattice oi A(S)B 
(although it is a join-semilattice in its own right). 

(iv) Let Hq, . . . , Hn-i G C. Then \j{Hi | z < n ) in ^ (g) i? is, in general, 
smaller than \/ {Hi \ i < n) \n C. Note, however. Proposition I4.2f iv^ . If 
we want to remind the reader that the join is formed in C, we use the 
notation Vc and 

We now list some simple properties of sub-tensor products. 

Proposition 4.2. Let A and B be lattices with zero and let C be a sub-tensor 
product of A and B. Let ao, ai £ A and bo, bi G B and let H , Hi £ C , i < n. 

(i) IfH^f]{H,\i<n), then H = /\{ Hi \ i < n) in C . 

(ii) (oo (8) bo) A (oi (g) bi) = {ao A ai) {bo A bi) in C. 

(iii) Ij H = \J{H,\i <n) in A®B, then H = \J{Hi\i <n) m C . 

(iv) Every H £ C can be represented in the form H = \J{ai®bi \ i < n) (the 
join formed in C), where ai £ A and bi £ B, i < n. 

(v) If ao < ai and bo > bi, or ao > ai and bo < &i. Then 

{ao (gi bo) V (oi (g) bi) = (oq ® bo) U (ai (g) bi) 
holds in C. 

(vi) Let ao < fli and bo > bi, or ao > fli and bo < bi. Set / = ag ® 6o ^.i^-d 
J = ai ® bi. Then I , J £ C and the distributive law 

{IV J) AH = {I AH)V {J AH) 

holds in C , for any H £ C. 

Proof li H ^f]{Hi \ i <n), then H ^ /\{ H, \ i < n) in the lattice A'^ B. Since 
C is a subposet oi A(S) B, it follows that H — /\{ Hi \ i < n) in C , proving (i). 

By Lemma r2.11f iV {ao ® bo) n (oi bi) is (oq A oi) g) (6o A bi) and this element 
is in C, by assumption, so (ii) follows from (i). 

Let H — \J {Hi \ i < n) in A® B. Since C is a subposet of A (g i3, it follows 
that H = y { Hi \ i < n) in C , proving (iii). 

By the definition oi A® B (Definition 12.2(1 , every H E C can be represented in 
the form H — \/{ Oi (Ei bi \ i < n), where Oi £ A and bi £ B, i < n and the join is 
formed in A (g B; so by (iii), H = \/{ai (g) bi \ i < n) in C, proving (iv). 

(v) follows similarly from (iii). 

Finally, (vi) follows from (v). □ 

This section and the next two sections deal with the congruence structure of 
a sub-tensor product C oi A and B. So it is reasonable to ask whether there is 
such a C. We show in |S] that, for any lattices with zero A and B, there exists a 
sub-tensor product C oi A and B. 

However, in this paper, the main result is in Sectional where we assume that 
A®B is capped (meaning that all the bi- ideals oiAxB are capped) and, therefore, a 
lattice. In this case, we always have at least one sub-tensor product, namely, A®B: 

Proposition 4.3. A® B is a lattice if and only if it is a sub-tensor product of A 
and B. 
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Proof. If A (K) S is a lattice, then EHi) holds by Proposition ESI EHii) holds by 
Proposition while EITT iii) holds, by assumption. 

Conversely, if^^i)-(iii) hold for C ^ A(E) B, then A(E) B is a lattice by Propo- 
sition [531 □ 



Proposition 4.4. Let A and B be lattices with zero and let C be a sub-tensor 
product of A and B. The tensor product operation, viewed as a mapping from 
A X B to C, is a bimorphism. 

Proof. Let oq, ai ^ A and b E B. Since (ao V ai) ® b belongs to C and since it 
equals (oq ® 6) V (ai ®b) in A® B, by Proposition I4.2r iii'l. the same holds in C. 
By symmetry, the conclusion follows. □ 



For every lattice congruence a oi A and (3 of B, denote by a Dc /3 the restriction 
of a □ /? from A®BioC. Then define 

£A,c{a) ^ aUc ujb, 

Lemma 4.5. Let A and B be lattices with zero and let C be a sub-tensor product 
of A and B. The map Sa^c- (Con^; V, W/i, t^) — > (Con C; V, c^c t^) is a homo- 
morphism (a {\/,0,l}-homomorphism). And, similarly, for Eb.c- 

Proof. It is clear that Sa,c{^a) = ^c- Let H be an element of C and let (a;, y) G H. 
Then x 0^ and (Oa,2/) e Oc and so {x,y) =t^na,B (0^,2/); this proves that 
H =£^.c(m) Oc; whence eA.c{i^A) = ^c- 

Now let uq, ai £ Con A. It is obvious that eA,c(ao) £A,c{oii) < £A,c{,OiQ V ai). 
Conversely, let H and K be elements of C such that c(aovai) -f^- Let us write 

H in the form H = \l {ai®bi \ i <m) (the join in C, see Proposition l4. 2r iv'l ) . with 
a positive integer m. For every i < m, there exists a- G A such that {a[,bi) £ K 
and a.i =Qf,VQi a^- Since =qqVqi ai A and is hereditary, we can replace a[ 
by a.i /\a[; so we can assume that a[ < Oi . Thus there exist a positive integer n and 
chains 

ai = fljo > ftti > ■ • ■ > ai,2n = flj 
such that for all z < to and j < n, we have 

0'i,2j =ao ai,2j + lj 
ai,2j + l =C(i ai,2j+2- 

Now, for all j < 2n, put Kj = \/{aij ® bi \ i < m) (the joins are formed in C). 
Note that Kq = H and K2n ^ Furthermore, for alH < to and j < n, we have 

ai,2j+i (8) 6i =j_^^p(qj ai,2i+2 ^ ^i, 

from which it follows that K2j =SA,c(ao) -^2j+i and K2j+i =eA,c{ai) K2j+2- This 
proves the first half of the definition of H c(ao)v£^ c(ai) the proof of the 
other half is similar. □ 
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5. Tensor product of lattice congruences 

Let A and B be lattices with zero and let C be a sub-tensor product of A and B. 
For a G Con A and /3 G ConB, we define the C -tensor product of a and (3 in C, 
a 0c /3, by the formula 

aQc 13 = eA,c{a) A SB.ciP) 

= (ancLUB) A{lua Oc P). 

We write a Qc P in order to distinguish this congruence of C from the pure 
tensor a® (3 in the {V, 0}-semilattice Con A (g) ConS. 

In this section, we prove that a®/? i-^ aQcP extends to a {V, 0}-homomorphism 
ec ■ Couc A ® Couc B Cone C. As a first step, we prove that a /? i— > a 0c (3 
extends to a {V, 0}-homomorphism ec : Couc A Couc B ConC. By Proposi- 
tion it is sufficient to prove the following: 

Proposition 5.1. The map {a, (3) a(DcP is a bimorphism from ConAx ConB 
to ConC. 

Proof. Indeed, by Lemma 14.51 Sb.c{^b) = ^c, and so a 0c = £a,c{<^) A 
£b,g{'jJb) = £a,c{<^) a ujc = and, similarly, uja &c P = ^c- Now compute: 

a 0c (/3o V Pi) = eA,c(a) A es,c(/3o V Pi) 
(by Lemma r4.5|) 

= eA,c{a) A (es,c(/3o) V es,c(/3i)) 
(by the distributivity of Con C) 

= (£A,c(a) A es,c(/3o)) V (£A,c(a) A £b,c(/3i)) 

= (a0c/3o) V (a0c/3i). ° 

The crucial step in proving that ec maps Couc A Couc i? into Couc C is the 
formula of Lemma [5.31 we prepare its proof with the following statement: 

Lemma 5.2. Let 7 G ConC and let b < b' in B. Consider the following subset a 
of A: 

a = { (a;, y) G I ((x V y) 5) V ((x A 5') =^ (a; V y) 5' }. 
Then a is a congruence of A. 

Note that ((a; V 6) V ((x A y) b'), (a; V y) 5' G C, so the formula makes 
sense. We call this congruence a the {b,b') -projection of j to A. 

Proof. We shall prove that a satisfies the conditions listed in Lemma 1.3.8 of It 
is obvious that a is reflexive (because x &' = (x 6) V (x b') follows from b < b') 
and X =Q, y iff X A y x V y, for all x, y G A (by the definition of a). 
Now let X < y < z in A such that x y and y =q, z. Then 

z®b' =^{y ® b') Vc (z h) (since y < z and y z) 

=^ (x b') Vc (y Vc (z (since x < y and x =„ y) 

= (x 6') Vc (z 6) (since y < z), 

thus X =a z. 
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Finally, let x, y, z € A he such that x < y and x =a y- We prove that 
X V z =a y^z and x /\ z y l\ z. The easier computation is for the join: 

(y V z) ® 6' = {y® 6') Vc (z «) fo') (by Proposition 0|l 

= (y ® 6') Vc [z ® b') Vc (z «> fo) (since 6 < b') 

=j {x ® 6') Vc (y <8i 6) Vc (z (8) 5') Vc (z ® 6) (since x =a y, x < y) 

= ((a; V z) (g) fe') Vc ((y V z) (g) fe) (by Proposition EH)), 

so that 2: V z =a yyz. 

Now we compute the meet. Put 

u = ((a; A z) (g) 6') Vc ((y A z) (g) 6), 

u = (y A z) g) 6', 

u' = (a;® 6') Vc (y<g6), 

v' = y® b'. 

Note that u < v and u' < u'. By definition, a; y means that u' =j v' . To prove 
that X A z =a y A z, we have to verify that u =j v; so it is sufficient to prove that 
the interval [u,v] weakly projects up into the interval [w'j'y'], that is, v < v' and 
u — V A u' . It is obvious that v < v' . To prove u = v A u' , compute, using the 
distributive law of Proposition 14. 2r vi') : 

w A It' = ((y A z) (g) 6') A ((a; g) b') Vc (y g" b)) 

= {{xAz)(g)b') Vc ((yAz)g)6) 

Next we show that the C-tensor product of two principal congruences is principal 
again. 

Lemma 5.3. Let a < a' in A and let b < b' in B. Then (ag)6') V(a'g)6), a'g)5' e C 
and the following formula holds: 

6^(0, a') 0c 65(6, b') = ec((a (g 6') V (a' (g 6), a' 6'). 

Proof. Put 

= 65(6,6'), 
7 = ec((a g) 5') Vc (a' (g 5), a' (g 6'). 

Note that 

a(g6' =eA,c(a) a! ®b\ 
a' ®b =jg^(^) a' g) 5'. 

It follows that 

(a g) 6') V (a' g) 6) =a0c/3 a' ® b', 

whence 7 < a 0c 

Now let us prove the converse. The following statement will be helpful: 
Claim 1. Let x < x' in A and y < y' in B be such that x =a x' and y =p y'. Then 

{x' y) V (a; y') =^ x' y'. 
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Proof. Let a' be the {b, 6')-projection of 7 to A, see Lemma Then a =a' a' , by 
the definition of 7, whence a < a' . Now let u, u' G A satisfy u <u' and u =ai u'; 
define „, as the (u, M')-projection of 7 to B. Let /3' = A(/5uu' \ u,u' & A, u < 
u', u =a' u' ). Then (3' is the intersection of a family of congruences of B, thus a 
congruence of B. By the definition of /?', we have b =pi b'; whence f3 < (3'. So if 
X < x' in A and y < y' yci B such that a; =„' x' and y j/', then 

x' (g) y' =^ {x (g)y)\/ (x(g) y'). 

Since a < a' and /?</?', the conclusion of the claim follows immediately. □ 

Now let H and K be elements of C such that H =aQ^,fj K. We write H as 

-ff = \J ^{xt (»yt\i <n), 

where n is a positive integer, and Xi G A, yi £ B. Since H cia)AeB c(P) ^'^^ 
all i < n, there exist x* < Xi and y* < yi such that x* Xi, y* =13 yi and both 
{x*,yi) and {xi,y*) belong to K. But by Claim^ it follows that 

Xi (g) yi =^ {x* (g) yi) V {xi y*)- 

By taking the join of these congruences over i < n, we obtain that H =^ K' for 
some K' C K] by symmetry, we obtain the proof of the symmetric inclusion and 
congruence, so that H =j K. Therefore, a Qc P □ 

From Lemma 15.31 and Proposition 15.11 one can then deduce immediately the 
following statement: 

Corollary 5.4. Let a £ Con A and (3 G Con_B. If a and /3 are compact, then 
o. 0c /3 is compact. 

At this point, we have arrived at the existence of a (unique) {V, 0}-homomor- 
phism ec from Couc A (g) Cone B to Couc C such that, for all a e Cone A and all 
/3 e Couc B, we have 

ec{a®(i) ^aGc P- 

Example 5.5. We are relating Cone(^ B) with Coue A (g) GoucB because, in 
general, the lattice Con{A ® B) is not isomorphic to Con A ® ConS, not even if A 
and B are locally finite. Take A = B = uj, the chain of all non-negative integers. 
Then Con A — ConB = Poww (the power set of uj). Since Con{A (g) B) is an 
algebraic lattice and Con A g) Coni? is the {V, 0}-semilattice of compact elements 
of an algebraic lattice, the isomorphism Conyl^Coni? = Gon{A(S) B) would imply 
that in A (g _B every congruence is compact, which is clearly not the case. 

We can be more specific. The isomorphism Con^ g) Coni? = Con(yl g) B) 
would imply that Con A g) Con i? is a complete lattice, thus that PowwgjPoww is a 
complete lattice. However, Pow wgjPowo; is isomorphic to the {V, 0}-subsemilattice 
of Pow(aj X uj) generated by all rectangles, that is, the subsets of the form X x Y 
where X and Y are subsets of w; in particular, it is not complete, because the set 
of all singletons {{n,n)}, for n e cj, does not have a least upper bound. 

This example contradicts Theorem 3.18 of 
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6. The Embedding Theorem 

In this section, we will prove, still under the assumption that both A and B 
are lattices with zero and C is a sub-tensor product of A and B, that the map ec 
obtained in Section|Slis a {V, 0}-semilatticc embedding. 

Our first lemma expresses the Dc operation on congruences by the 0c operation: 

Lemma 6.1. Let a £ Con A and (3 e Coni?. Then 

aUc 13 = [aQc i-b) V {la Qc /?)• 

Proof. By Lemma l4.5l we have a G)r< l r — sa,c{oi) /\eB,c{''B) ^ £a,c{o) =oi'^c^b 
and laQc P ^ i:a,c{''a) A eB,c{P) = £b,c{P) = ^^a Dc It follows that (a Qc 
iB) V {la &cl3)<a Dc 13. 

Conversely, let H and K be elements of C such that H ^qUcI3 ^ ■ There exists 
a decomposition of H in the form 

H = y ^{a,®h \ i<n) 

with n a positive integer and a,; G A, 6^ G B. For all i < n, there exist a* < Ui and 
b* < bi such that a* =„ a^, b* =p bi, and (a*, b*) e K. Thus 

a, (g) b^ =aGc^B a* ® &j =laQc0 0*1 ® 

from which it follows that 

H = \/^{a^ >S>b^\i<n) =cQc^b Vc*^"'* ^» M < 

=^aQc0 Qb*\i<n) 
C K. 

By symmetry, =(QOc<.B)v(tAOc/3) ^- ^ 

Lemma 6.2. Let a, a' G Con A and f3, (3' £ Coni?. T/ien 

aQcP<a'Ucl3' iff a < a' or (3 < (3' . 

Proof. Let us assume that a Qc f3 < a' Dc P' and a a\ j3 ^ (3' . Then there are 
ao < oi in A and 6o < 6i in _B such that oq =« ai but oq ai, and &o =0 i>i but 
&o ^/3' &i- It follows from Lemma [5 .31 that 

ai Q bi =a0c/3 (ao ® bi) V (ai (g) 6o), 

thus, by assumption, 

(1) ai Qbi =a'acf3' {ao Qbi)y {ai Qbo). 

By ProDOsition l4.2f v). (ao Q &i) V (ai (g) 6o) = {ao ® &i) U (ai Q bo). Thus, applying 
(|T)l. yields, for example, elements x E A and y G B such that ai =a> x, bi =pi y 
and (x, y) S ao (gi 6i. But since ai ^q,' ao and bi 6o, we have x ^ and y 7^ 0. 
Therefore, a; < ao and y < bi; whence, ai =„' ao, a contradiction. The reverse 
implication is trivial. □ 

Lemma 6.3. The tensor product of distributive semilattices with zero is a distribu- 
tive semilattice with zero. 

Proof. Let A and B be distributive semilattices with zero and let / and J be 
bi-ideals of A x _B. Set ^ I U J, and, for n > 0, let Xn be the set of all 
{x,y) G A X B such that {x,y) is the lateral join of two elements of Xn-i- It is 
obvious that Xn-i ^ Xn. 
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Claim 1. Xn is a hereditary set, for all n > 0. 

Proof. The statement is obvious for n — 0. Let us assume that it is true for 
n — 1. Let {u,v) < {x,y) € Xn- By definition, {x,y) is a lateral join of two 
elements of X„_i, that is, {x,y) = {xo,y) V {xi,y), where {xo,y), {xi,y) G X^-i 
(or symmetrically). Therefore, u < xq V xi in A and v < y m B. Since A is 
distributive, there are x'q < xq and x[ < xi in A such that u — Xq\/ x[. Since Xn-i 
is hereditary, (ccq,?/), {x'i,y) € Xn-i and also {x'q,v), {x[,v) G X„_i. This implies 
that {u,v) = {x'q V x'i,v) = {xq,v) V {x[,v) S X„, since m = V a;^ and the join, 
{x'q, v) V {x[, v), is a lateral join. □ 

Claim 2. / V J = U( ^« | " < ^ )• 

Proof. Obvious, from Claim 1. □ 

Now to prove the lemma, let /, J, and K be bi-ideals A x B. Since (/ A 
K) \/ {J A K) C (/ V J) A to prove distributivity, it is enough to verify the 
reverse inclusion. So let (x, y) e (/ V J) A K. Then (x, y) G / V J, so by Claim 2, 
{x,y) G X„, for some n > 0. We now prove by induction on n that {x,y) G 
(I A K) W (J A K). If n = 0, then {x,y) e I U J; since {x,y) G K, we obtain 

that (x,?/) G (/ u J) n if c (/ n if) u ( J n if) c {i a K)y {j a k). Let us 

assume that the statement is true for n — 1 and let {x^y) G So, {x,y) is a 

lateral join, that is, {x,y) = (xo,J/) V (xi,y), where (xo,y), (xi,?;) G X^-i (or 
symmetrically). By the induction hypothesis, (xq, y), {xi,y) G [I A K) W {J A K). 
Since (J A if) V (J A if) is a bi-ideal and (x, y) — (xq, y) V (xi, y) is a lateral join, 
we conclude that (x, y) E {I A K) V {J A K). □ 

We can also derive this lemma from the theory developed in F. Wehrung Let 
A and B be distributive semilattices with zero. Thus they are conical refinement 
monoids in the sense of ^Hl- By Theorem 2.7 in the tensor product A (g)™ B 
of A and B in the category of commutative monoids, monoid homomorphisms, and 
monoid bimorphisms (as defined in Section 1 of is a conical refinement monoid. 
But it is trivial that A (g)'^™ B is also the tensor product of A and B as defined 
in the present paper — this amounts to verifying that A 0'^™ i3 is a semilattice. 
For semilattices, distributivity is equivalent to the refinement property and the 
refinement property is preserved under tensor products (see 5S!)j so the lemma 
follows. 

Remark 6.4. Even for finite lattices A and B, one cannot deduce Lemma 16.31 
directly from Theorem 3.3 of [H], because the tensor product considered in is 
the tensor product of arbitrary join-semilattices (not necessarily with zero), and 
the resulting tensor product is not isomorphic to ours, in general. However, this 
difficulty is easy to overcome: if A^^ B is Fraser's tensor product of A and B, then 
it is easy to see that A(^ B, as defined in this paper, is the quotient oi A(§i^ B by 
the bi-ideal generated by all elements of the form x (g)^ Os (x G A) and Oa ®^ y 
{y € B); thus we can conclude Lemma Ffi. 31 bv Theorem 3.3 of [H] for finite lattices. 

Now we can state the embedding result: 

Theorem 1 (Embedding Theorem). Let A and B be lattices with zero, and let 
C be a sub-tensor product of A and B. Then the natural {W ,Q\-homomorphism 

ec ■ Couc A (g) Couc B Couc C 
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is a {\/,0}- embedding. 

Proof. Let "f = \J{ai ® (ii \ i < m) and 5 = \J{ a'j | j < n ) be elements of 
Coiic A (g) Cone B (with the ai, a'j in Cone A and the Pi, f3j in Cone B). We prove 
that Sci'j) < £c(<5) imphes that 7 < 5, which imphes that ec is an embedding. 
The assumption means that 

V( ©c A U < m ) < Y( a; &cf3j\j<n). 

Now recall that a^- 0c /3j = £yi^c(aj ) A eB,ciPj)- Using the fact that ConC is a 
distributive lattice and that both sa.c and eB,c are {V, 0}-homomorphisms, it is 
easy to see that this is equivalent to saying that, for alii < m and all X C we 
have 

{yia'^ \ J e X)) V eB^c{\/iP'j \ J e n - X)) 

= \/{a'^\j eX)Dc\/{l3',\j en-X) (by LemmaEU. 

Therefore, by Lemma [6 .21 for all i < m and all X C n, 

a^<\/{ar\j eX) or P, <\/ { P'^ \ J e n - X ). 

By Lemma 1^751 Coue A ® Coue i? is a distributive semilattice, thus Coue A (g) Couc B 
is a distributive lattice. Therefore, computing in this lattice yields that, for all 
i < m, 

a^® p., < /\{\J [a'j ® LB \ 3 ^ X)y\J {la® P'j \ i & n ^ X) \ X Cn) 
= V ( K ® '-b) ^ if-A ® P'j) \i <n) 

whence, 7 < <5. □ 
7. The Isomorphism Theorem 

We introduced capped bi- ideals in Definition 12. 131 We now apply this concept 
to sub-tensor products and tensor products. 

Definition 7.1. Let A and B be lattices with zero. A capped sub-tensor product 
of A and i? is a sub-tensor product C of A and B such that every element of C is 
capped (that is, it is a finite union of pure tensors). 

We say that the tensor product A i? is capped, if every compact bi-idcal of 
A X B is capped. 

In this section, we will prove that if C is a capped sub-tensor product of A and B, 
then the embedding Eq of the Embedding Theorem is an isomorphism. 

Lemma 7.2. Let A and B be lattices with zero. Then A® B is capped if and only 
if A® B is a capped sub-tensor product of A® B. In particular, if every element 
of A® B is capped, then A® B is a lattice. 

Proof. We prove the nontrivial direction. So, suppose that every element oi A® B 
is capped. Let H and K be elements oi A® B. Then we can write H and K as 

H = (J( ai®bi \ i < m). 
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where m and n are positive integers and, for alH < m and j < n, Ui, a'j G A and 
bi, b'j e B. Therefore, by Lemma ITTTl 

H nK ^[J{ {ui A a'j) (g) (6j A 6^) \ i < m and j <n), 

whence, H n K ^ A(g) B. Thus A(g B is a lattice. We conclude the argument by 
Proposition ^31 D 

We prepare the proof of the Isomorphism Theorem with the following statement: 

Lemma 7.3. Let A and B be lattices with zero, let C be a capped sub-tensor product 
of A and B. Let n be a natural number, let a < a' in A, b <b' in B, and let Oi < a' 
and bi < b' (for all i < n) be such that the following element 

K = {a b') U {a' (gi b) u[J{ai ® bi \ i < n) 

belongs to C. Then the congruence Qc{K,a' ® b') is in the range of Sc- 

Proof. We prove this statement by induction on n. For n = 0, the congruence 
Qc{K, a' (g) b') is, by Lemma 15. 31 equal to 8yi(a, a') Qc Qsib, b'), which belongs to 
the range of ec- 

Now assume that n > Q and that the lemma holds for all integers less than n. 
We prove that we can assume, without loss of generality, that a < ai < a', for all 
i < n. Indeed, let 

K' = (a® 6') U (a' g)6) u|J( (a V o^) g) fe; \ i <n). 
It is obvious that K C K' . On the other hand, for all i < n, we have 
(a g) b') V (cj g) 6i) 3 (a g) bi) V (a^ (g bi) = (a V Oi) g) b^, 
from which it follows that 

X' C (a g) 5') V (a' g) 6) V Y( a, 6i I ? < n ) = K, 

so that K ^ K'. 

Similarly, we can assume that b < bi < 6', for all i < n. 
Set =\/{ai \ i < n). 

Claim 1. The elements gi 6', K Ci {a^ g) 6') belong to C and the congruence 
Qc'{o-^ <S> b',K n (flt g) b')) belongs to the range of ec- 

Proof, g) fe', K O {a^ ® b') £ C since pure tensors belong to C, X G C by 
assumption, and C is closed under set intersection, by definition. 

For all i < n, using Proposition I4.2r i) and the fact that b <bi, compute: 

A-nK«.') = (««*')u(a,«.,uU((«,A„,)«M.<») 

= (a g) 6') U (a, g) bi) U |J( (a^ A a^) g) bj \ j < n, j j^i). 

Thus, by the induction hypothesis and Oc(ai gi 6', if n (oj g) b')) belongs to 
the range of Sc- 

Furthermore, for all x € A, Qc{K n (x g) 6'), x g) b') is the least congruence 6 of 
C such that [x g) 6']6 < [K]Q. Since a'^ <g) b' ^ \/{ai <g b' \ i < n), it follows easily 
that 

OciK n (flt (g b'), (g,b') = \/{ eciKn {oi (g 6'), a, g) 6') U < n ) . 
The conclusion of the claim follows. □ 
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Claim 2. The elements a' ® b' , K, ®b' , Kr\ (a^ ® b'), (a^ (g) b') V (a' ® b), belong 
to C and the following equation holds: 

OciK, a' ® b') ^OciKn {a^ ® b'), (g) b') V Qc{{o) ® b') V (a' ® b), a' (g) b'). 

Proof. The elements listed belong to C since pure tensors and mixed tensors belong 
to C, if S C by assumption, and C is closed under set intersection. 
The inequality > results immediately from the relations 

if C (at (g) b') V (a' (g) 5) C a' ® 5'. 

Conversely, let 8 be the congruence on the right side of the equation. Then (a^ (g 
b') y K =Q K and (at g) b') V (a' g) 6) =e a' ® 6', thus we have 

a' ®b' = K\J [a' ® b') =b K \J (a^ ® b') V (a' (g 6) =e if V (a' g) 6) = 

which proves the inequality <. □ 

But it follows from Lemma [5.31 that 

ec((at (g b') V (a' (g 5), a' ® 6') = 6^(0^, a') 0c 0^(6, 6'), 

thus this congruence belongs to the range of ec- Therefore, it follows from Claims 1 
and 2 that Qc{a' g) 5', K) belongs to the range of ec- Q 

Theorem 2 (Isomorphism Theorem). Let A and B be lattices with zero, let C 
be a capped sub-tensor product of A and B. Then the natural embedding 

ec ■ Couc A g) Couc B — * Couc C 

is an isomorphism. 

In particular, if C is a capped sub-tensor product of A and B, then 

Cone A g) Couc B = Couc C. 

Proof. By the Embedding Theorem and Lemma 17.21 ec is a {V, 0}-embedding; 
it remains to prove that ec is surjective. So, to conclude, it suffices to prove that 
every Qc{H,K) (where H, K ^ C) belongs to the range of ec- Without loss of 
generality, H C K. Moreover, ii K ~ \/ { Oi (g) bi \ i < n) , then we have 

ec{H, K) = \J{ Qc{{ai ® b,) /\H,a^g) bi) \ i<n), 

so that it suffices to conclude in the case where H < K ^ a' (g b' , ioi- a' E A and 
b' e B. 

Moreover, since C is a capped sub-tensor product of A and B, H is then a finite 
union of pure tensors a^ g) bi with a^ < a' and bi <b' . Hence, the theorem follows 
immediately from Lcmma l7.3l (with a = and 6 = 0). □ 

8. Discussion 

8.1. Some corollaries. In this section, we list some consequences of the results of 
the last few sections. 

The following corollary is the first part of the Main Theorem of this paper as 
stated in the Introduction: 

Corollary 8.1. Let A and B be lattices with zero. If A®B is a lattice, then there 
is a natural embedding of Cone A (g Couc B into Cone {A® B). 
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Proof. If A (g) i? is a lattice, then C — B is a. sub-tensor product of A and B 
by Proposition 14. 31 so this coroUary foUows from the Embedding Theorem (Theo- 
rem^. □ 

The next corollary is second part of the Main Theorem of this paper: 

Corollary 8.2. Let A and B be lattices with zero. If A® B is capped, then 

Couc A Couc B ^ Conc(A B). 

In fact, an isomorphism is exhibited by the natural map e = SA(g)B- 

Proof. Indeed, if A Cg) _B is a capped tensor product, then C = A(^ B is a capped 
sub-tensor product of A and B by Lemma [7.21 so this corollary follows from the 
Isomorphism Theorem (Theorem EJ. □ 

Corollary 8.3. Let A be a lattice with zero and let S be a simple lattice with zero. 
If A® S is capped, then Con A = Con(A ® S) . 

Proof. This is obvious because if S is simple, then Con S = Couc S is the two- 
element chain and so Couc A ®i Couc S = Couc A. By Corollarv l8.2l Conc(A ® 5') = 
Couc A, and therefore, Con(A ® S) Con A. □ 

We can also recover (and generalize) Theorem 4.2 and Corollary 4.4 of "3", using 
the following trivial statement: 

Proposition 8.4. Let A and B be {V ,0}-semilattices. Then the atoms of A®B 
are exactly the pure tensors a®h, where a and b are atoms of A and B, respectively. 

Corollary 8.5. Let A and B be lattices with zero with \ A\, \B\ > 1, let C be a capped 
.sub-tensor product of A and B. Then C is simple (resp., subdirectly irreducible) if 
and only if A and B are simple (resp., subdirectly irreducible). 

Proof. If A and B are simple, then, by the Isomorphism Theorem, Couc C = 
Couc A ® ConcB, and so Couc C is the two-element chain; it follows that C is 
simple. 

If A and B are subdirectly irreducible, then A has a congruence $ > with 
the property that $ < a, for any congruence a > lu oi A, and B has a congruence 
Q > uj with the property that Q < (3, for any congruence f3 > cu oi B. It is 
evident that <I> £ Couc A and 8 G Couc B and so $ (8) is the unique atom of 
Couc A ® Couc B contained in all nonzero elements. By the Isomorphism Theorem, 
$ Qc is the unique atom of Couc C contained in all nonzero elements. Since this 
property is preserved when forming the ideal lattice, ©c Q is the unique atom of 
ConC contained in all nonzero elements, hence, C is subdirectly irreducible. □ 

8.2. The paper jS]. The first draft of |S] contained only the result stated in the 
Introduction as the "Main result of The published version, however, contained 
two generalizations: 

Theorem 3.16 of 5 . Let A a finite lattice and let B be an A-lower bounded lattice 
with 0. Then the isomorphism 

Con A (g) Con B = Con(A ® B) 

holds. 

In this result, the following concept is used: 
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Definition 8.6. Let A be a finite lattice and let B be a lattice with 0. We say 
that B is A-lower bounded^ if, for every n > and n-aiy polynomial po, any subset 
of B of the form 

{ (p'^)B(6o,fei, . . . ,6„-i) I pA{aa,ai, . . . ,a„_i) = (po)A(ao, ai, • ■ • ,an-i) } 
(where p ranges over all n-ary polynomials) has a largest element. 

By Lemma r2.11f iv^. we have a formula for the meet of two elements of the tensor 
product of lattices. Unfortunately, the right side is, in general, an infinite union. 
However, if B is yl-lower bounded, then, for given p(a) and q{c), we can choose the 
largest p'^{b) and q'^{d) and so the right side equals a finite subunion. 

Therefore, the condition that A be finite and B be ^-lower bounded is the most 
natural one under which B is a lattice. Thus Theorem 3.16 of 5 is a natural 
extension of the Main result of 5 . Unfortunately, the proof retained from the finite 
case the assumption that B has a 1, so, in fact, the result is proved in 5 only under 
the additional assumption that B have a unit element. 

The above discussion shows that if A is finite and B is A-lower bounded, then 
A (i) B is capped, so our Isomorphism Theorem proves this result without any 
additional assumptions. 

Then (5] goes on to argue that nothing changes if A is only assumed to be locally 
finite: 

Theorem 3.18 of 5 . Let A be a locally finite lattice with zero and let B be an 

A-lower bounded lattice with 0. Then the isomorphism 

Con A (g) Con B = Con(A ® B) 

holds. 

This is obviously not true. The proof of Theorem 3.16 computes the compact 
elements of Con(yl ® B). If A is only locally finite, then these computations show 
very little about congruences in general, see our Example lS.SI fin the example, both 
A and B are distributive, so B is trivially A-lower bounded). The correct form of 
Theorem 3.18 of switches to the isomorphism: 

Couc A (g) Couc B = Conc(A B), 

which indeed follows from our Isomorphism Theorem. 

8.3. The papers |5] and Let L be a lattice and let D be a bounded distributive 
lattice. The lattice L[D] is defined in G. Gratzer and E. T. Schmidt |B] as follows. 
First, if D is finite, then let P be the poset of join-irreducible elements of D and 
define L[D] as the function lattice , that is, the lattice of all order-preserving 
maps from P to L, partially ordered componentwise. For an arbitrary bounded 
distributive lattice D, define L[D] as the direct limit of all L[D'], where D' is a 
finite {0, l}-sublattice of D, with the natural embeddings. This construction yields 
a lattice L[D] that is isomorphic to the lattice studied in see Lemma 1 in 
This construction is studied from a more topological point of view in . 

L ® D is defined, if L has a zero; one would expect that, in this case, the 
isomorphism L[D] = L ® D holds. The reality is slightly more awkward. For a 
lattice if, let denote the dual lattice of K. Then the following isomorphism 
holds: 

(3) L[D]'^{L'^®Df, 
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provided that L has a greatest (as opposed to least) element. Formula © is easy 
to establish for finite D and the general case follows by a direct limit argument. 

In both papers, '2' and "S", the congruence lattice of L[D] is computed from Con L 
and ConZ?. Note that ConD is isomorphic to the ideal lattice of the generalized 
Boolean algebra generated by D. For example, Theorem 4 of |S] states that 

(4) Cone L[D] ^ (Couc i)[Conc D]. 

If L is a lattice with a greatest element, then the isomorphism in Q is an elementary 
consequence of the Isomorphism Theorem, although the proof requires a number of 
tedious translations between the two constructions. 

We cannot directly deduce Formula Q for an arbitrary lattice L from the Iso- 
morphism Theorem. However, this is possible. In [8j, there is even a generalization 
of Formula Q for an arbitrary lattice L and for an arbitrary (not necessarily dis- 
tributive) bounded lattice D, with an analogue of Formula Q). 

8.4. Some open problems. Many of the problems asking whether the conditions 
we use in this paper are also necessary are still open. 

If A is a locally finite lattice and B is A-lower bounded, then it is easy to see 
that Ai^ B is capped. 

Problem 1. Do there exist lattices A and B with zero so that A ^ B is capped 
and neither A nor B is locally finite? 

Problem 2. Let A and B be lattices with zero, let C be a sub-tensor product of 
A and i3. Is C a capped sub-tensor product of A and B7 

Specializing Problem[21to C = A (g) B yields the following question: 

Problem 3. Let A and B be lattices with zero. U A ^ B is a. lattice, is A (g) B 
capped? 

We prove in ^ that the answer to Problem 13 is positive, if A or B is locally 
finite. Moreover, we provide the example M3 ® F(3) of a tensor product of lattices 
with zero that is not a lattice. In jlOj we exhibit a three-generated planar lattice L 
such that M3 (g) L is not a lattice. 

li A (g) B is capped, then C — Ag) B is the largest sub-tensor product of A and 

B. 

Problem 4. Let A and B be lattices with zero. Does there always exist a largest 
sub-tensor product (resp., a largest capped sub-tensor product) of A and B7 

For a join-semilattice S with zero, denote by Con'" S the set of all L-congruences 
of S. The results of Section |21 suggest that (Con'" S, C) must behave to some extent 
as the congruence lattice of a lattice. 

Problem 5. What is the structure of (Con'" S,C)7 

Theorem 4.6 of investigates subdirectly irreducible quotients of a tensor prod- 
uct of lattices with zero. For finite lattices A and B, it is proved that the completely 
meet-irreducible congruences oi Ag)B are exactly the congruences of the form «□/?, 
where a, /? are completely meet-irreducible congruences of A, B, respectively. The 
proof of Theorem 4.6 (and consequently, of Theorem 4.7 and Theorem 4.9 of 0) 
does not apply to infinite lattices. 
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Problem 6. Let A and B be lattices with zero, let C be a capped sub-tensor 
product of A and B. Are the completely meet- irreducible congruences oi A ^ 
B exactly the congruences of the form a Oc P where a, (3 are completely meet- 
irreducible congruences of A^ B, respectively? 

Note that by Corollarv l3.7r iii^ and the Isomorphism Theorem, every congruence 
of the form a Dc f3, where a, (3 are completely meet-irreducible congruences of A^ 
B, respectively, is a completely meet-irreducible congruence of C. 

Notation 8.7. For a lattice L with zero, 

(i) let D(L) denote the maximal distributive quotient of L; 

(ii) let Qu{L) denote the kernel of the natural homomorphism onto the max- 
imal distributive quotient of L; 

(iii) let Qm{L) denote the kernel of the natural homomorphism onto the max- 
imal modular quotient of L. 

Problem 7. Let A and B be lattices with zero. If A O i? is capped, is it then true 
that 

D(A0B) = D(A) D(B) 

holds? 

The proof presented in Theorem 4.7 of 5 applies to the finite case. 

Problem 8. Let A and B be lattices with zero. If A (3 -B is capped, is it then true 
that 

QuiA ®B)^ (eD(A) □ Qm{B)) a {Qm{A) □ Qt^{B)) 

holds? 

Again, the proof presented in Theorem 4.7 of ^ applies in the finite case. 
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